Optimizing the quality control station configuration

We study unreliable serial production lines with known failure probabilities for each operation. Such a production line consists of a series of stations, existing machines, and optional quality control stations (QCSs). Our aim is to decide on the allocation of the QCSs within the assembly line, so as to maximize the expected profit of the system. In such a problem, the designer has to determine the QCS configuration and the production rate simultaneously. The profit maximization problem is approximated assuming exponentially distributed processing times, Poisson arrival process of jobs into the system, and the existing of holding costs. The novel feature of our model is the incorporation of holding costs that significantly complicated the problem. Our approximation approach uses a branch and bound strategy that employs our fast dynamic programming algorithm for minimizing the expected operational costs for a given production rate as a subroutine. Extensive numerical experiments are conducted to demonstrate the efficiency of the branch and bound procedure for solving large scale instances of the problem and for obtaining some qualitative insights.

相似文献   

滚动轴承含噪声谐波信号的欠确定盲源分离方法研究

目前使用的大多数盲源分离方法都依赖于观测传感器数量大于或等于信号源数目这样一个基本假设。算法主要针对传感器数量m小于源信号数量n(欠确定)情况下旋转机械含噪声谐波信号的盲源分离问题展开研究。它在输入信号频域稀疏性假设和源信号之间线性混合假设的前提下,提出了一种势函数聚类的源数目估计方法,并对通道衰减和延时进行了计算。实验信号仿真结果证明了该方法的可行性和可靠性。     

基于蓝牙的心音、呼吸音无线电子听诊监护系统

通过分析传统心音、呼吸音听诊系统存在的问题,尤其是SARS出现后引发的问题,提出了针对传染性病人的基于蓝牙技术的无线心音、呼吸音听诊监护系统。采用蓝牙无线技术和数据分析处理技术,系统有效地避免医患间的交叉感染,适用于传染病人的诊断和监护。     

高压合成聚碳硅烷的沉淀与复配

研究了沉淀与复配两种调控高压合成聚碳硅烷(PCS)分子量及其分布的方法。研究表明,在PCS的良溶剂(如二甲苯)溶液中加入沉淀剂(如丙酮)比例超过临界点后,PCS中分子量越高的部分越先沉淀出来,从而降低了PCS的软化点、分子量和分散系数,PCS的高、中、低分子量的比例得到调节。复配是将不同分子量分布的PCS均匀地混合在一起,其分子量、软化点和高、中、低各部分的含量基本符合混合率的关系。因此,可以按照混合率来设计所需PCS的软化点、分子量及高、中、低分子含量。     

战争系统复杂性及其基于Agent建模仿真研究进展

复杂性科学是当今世界科学发展的热点和前沿,其研究与应用正迅速向各个学科渗透和扩展,成为备受众多领域科学家关注的交叉学科研究领域.目前,在军事科学领域,战争复杂性的问题正日益受到学者们的广泛关注.应用复杂系统建模与仿真方法对战争复杂性问题进行建模与仿真研究是一种有别于传统的基于兰切斯特方程等数学模型方法研究战争问题的一种新方法.讨论了战争系统复杂性问题,在掌握现有资料的基础上,力图较全面介绍国内外关于基于Agent战争系统复杂性建模与仿真方面的最新研究进展,并对相关的研究成果给出了自己的看法.     

基于图像的虚拟战场环境

简要总结了IBR技术的发展和现状,比较了各种模型的特点,分析了虚拟战场环境生成应包含的内容,提出了实现该环境需解决的关键技术.采用多同心圆可以构建大范围场景视点模型,分析了一种基于基础矩阵的相机参数标定方法,实现了一种基于面积和特征线的图像整合算法,对战场图像采集存储提出了初步方法.最后提出了系统实现的基本框架,为进一步研究打下了良好的基础.     

武器-目标分配(WTA)问题研究进展

对武器-目标分配(WTA)问题的研究现状与进展进行了总结与述评.介绍了WTA问题的概念、基本模型、数学性质以及WTA问题研究的基本内容.目前WTA问题的研究内容主要集中在模型研究与算法研究两个方面.模型研究以静态模型的研究为主,但动态模型的研究还不够深入;算法研究则主要采用智能算法对WTA问题进行求解.目前基本上已经解决了小规模的静态WTA问题,但尚未有效解决大规模的动态WTA问题.     

交互多模型算法的无人机控制系统故障诊断

交互多模型算法是一种广泛用于各种结构与参数变化的动态系统自适应估计的有效方法.在建立无人机控制系统传感器和执行器的全局故障和局部故障模型的基础上,应用此方法对传感器和执行器的各种软硬故障进行诊断,应用所建立的数学模型与方法,对无人机传感器和执行器的局部与全局故障进行了仿真计算.在仿真过程中发现,与一般的多模型方法相比,此方法能够更加准确可靠地诊断故障,无延迟报警,算法简单.仿真结果验证了该方法的有效性.     

基于个体判断优先序的多目标群决策方法研究

针对多目标群决策问题,深入分析了群意见的形成方式.对基于方案优先序的多目标群决策问题给出了若干求解群排序的方法.对其求解原理和集结结果进行了对比,并分析了各方法的实质及其等价关系;澄清了一些模糊认识,指出了某些方法存在的问题,对此类多目标群决策问题的求解提供了依据.     

基于移动Agent的特定数值求解算法研究

在分布式环境下,运用移动Agent技术实现大型复杂系统研究中经常使用的特定数值算法求解,可显著提高计算效率。以分支定界法为例,介绍了其设计思想和实践步骤,并对算法的时间复杂度进行了分析。